Efficient Vertex-Oriented Polytopic Projection for Web-Scale Applications

نویسندگان

چکیده

We consider applications involving a large set of instances projecting points to polytopes. develop an intuition guided by theoretical and empirical analysis show that when these follow certain structures, majority the projections lie on vertices To do efficiently we derive vertex-oriented incremental algorithm project point onto any arbitrary polytope, as well give specific algorithms cater simplex projection polytopes where unit box is cut planes. Such settings are especially useful in web-scale such optimal matching or allocation problems. Several problems internet marketplaces (e-commerce, ride-sharing, food delivery, professional services, advertising, etc.), can be formulated Linear Programs (LP) with polytope constraints require step overall optimization process. some very recent works, polytopic most expensive our efficient help gaining massive improvements performance.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pattern-oriented Architecture for Web Applications

There is a number of recurring Web design problems such as: (1) decoupling the different aspects of Web applications such business logic, the user interface, the navigation, and information architecture, (2) isolating platform specifics from the common concerns to all Web applications. Within the context of a proposal of a pattern-oriented architecture for Web applications this paper identifies...

متن کامل

An Evolution-oriented Architecture for Web-Applications

The Web has become an efficient environment for application delivery. The originally intended idea, as a distributed system for knowledge-interchange, has given way to organizations offering their products and services using the Web as a global point of sale. Although the arising possibilities look promising, the development process remains ad-hoc in real-life Web development. The understanding...

متن کامل

Object-oriented Web Engineering for Large-scale Web Service Management

ions on top of the WebComposition component model with the goal of integration with existing hypertext, information system and general software design methods.

متن کامل

An Object-Oriented Web Test Model for Testing Web Applications

In recent years, Web applications have grown rapidly As Web applications become complex, there is a growing concern about their quality and reliability. In this paper, we present a methodology that uses an Object-Oriented Web Est Model (WTM) to support Web application testing. The test model captures both structural and behavioral test artifacts of Web applications and represents the artgacts f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2022

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v36i4.20297